Lúc còn là giọng ca của nhóm nhạc alternative rock người Iceland The Sugarcubes, Björk tìm đến Ásmundur Jónsson từ Bad Taste và nhà sản xuất Derek Birkett của One Little Indian Records cùng một chiếc cassette gồm những bài hát thu thử mà cô thực hiện.[2][3] Những bản thu thử này bao gồm các phiên bản bài hát xuất hiện trong Debut, bao gồm "The Anchor Song" và "Aeroplane".[3] Sau khi The Sugarcubes tan rã, Björk chuyển đến Luân Đôn, nơi cô và Birkett thực hiện những chi tiết xuất hiện trong Debut.[2] Nhiều bài hát trong album được viết nhiều năm trước khi Björk chuyển đến Luân Đôn, gồm có "Human Behaviour" được cô sáng tác lúc còn ở lứa tuổi thiếu niên.[4] Björk lúc đó bỏ ngỏ các bài hát này, khẳng định "Tôi ở trong ban nhạc punk và [những bài hát đó] không phải là punk."[4] Björk cũng sáng tác một nửa các bài hát cho Debut nhưng chưa thu âm.[5] Vì không có nhà sản xuất nào để cùng hợp tác, cô tiếp tục sáng tác cùng thành viên nhóm 808 State Graham Massey trong căn nhà của bạn mình ở Manchester, nơi cô sáng tác nhiều bài hát xuất hiện trong các album tiếp sau, như "Army of Me" và "The Modern Things".[5]

Trong khi sáng tác các bài hát nền điện tử khác cùng Massey, Björk triển khai nguyện vọng hợp tác cùng một nhà sản xuất nhạc jazz. Mong muốn làm việc cùng một nhạc công đàn hạc, nhà sản xuất Paul Fox từng cộng tác với nhóm nhạc Sugarcubes đã giới thiệu cô với nhạc công Corky Hale.[5] Hale ban đầu có ý định nhã nhặn từ chối làm việc cùng Björk, cho đến khi đứa con trai riêng là người hâm mộ nhóm Sugarcubes của Björk nài nỉ Hale chấp nhận công việc này.[5] Björk thu âm một vài bài hát jazz căn bản cùng Hale, bao gồm "I Remember You" và một phiên bản ban đầu của "Like Someone in Love".[5] Fox cũng giới thiệu Björk với Oliver Lake và cả hai thu âm bài hát jazz "Life Is Just a Bowl of Cherries" cùng nhóm jazz Đội văn nghệ Chicago của Lake trong bộ phim Curly Sue của John Hughes.[7] Hughes sau đó hủy bỏ ý tưởng ghi hình bộ phim nhưng lại nhen nhóm ý tưởng thực hiện Debut sản xuất bởi Fox và Đội văn nghệ Chicago cải biên.[6] Björk thuê Lake thực hiện một vài buổi thu âm saxophone tại Luân Đôn cho Debut.[6] Các đóng góp của Lake có thể được nghe thấy trong những bài hát như "Aeroplane" và "The Anchor Song".[6]

Björk có ý định hợp tác cùng nhiều nhà sản xuất trong album nhưng ý tưởng này chưa từng thực hiện.[4] Björk suýt đem album này đến cho nhà sản xuất Paul Fox cho đến khi được bạn trai Dominic Thrupp giới thiệu đến nhà sản xuất Nellee Hooper.[8] Hooper trước đó từng sản xuất các album của Soul II Soul, Sinéad O'Connor và Massive Attack, điều này khiến Björk hoài nghi về việc hợp tác cùng anh, cho rằng "Nellee quá 'già dặn' so với tôi. Cho đến khi tôi gặp anh, biết được anh [và] nghe những ý tưởng tuyệt vời của anh..."[8][9] Các ý tưởng thu âm giữa Björk và Hooper đều khá tương đồng, khiến Björk quyết định chấm dứt sản xuất cùng Massey và Fox.[8] Hooper giới thiệu Björk đến nhà lập trình kỹ thuật thu âm Marius de Vries, người giúp Debut mang phong cách hiện đại với keyboard và bộ tổng hợp[10] Hooper sản xuất 10 bài hát đầu tiên trong album, trong khi Björk đồng sản xuất "Like Someone in Love" và một mình sản xuất "The Anchor Song".[11] Björk và Hooper bỏ ra nhiều thời gian tại phòng thu để thực hiện Debut cho đến khi album hoàn thành vào đầu năm 1993.[12]